A 76 INTEGERS 16 ( 2016 ) DISCRIMINATORS AND k - REGULAR SEQUENCES

نویسنده

  • Sajed Haque
چکیده

The discriminator of an integer sequence s = (s(i))i 0, introduced by Arnold, Benkoski, and McCabe in 1985, is the map Ds(n) that sends n 1 to the least positive integer m such that the n numbers s(0), s(1), . . . , s(n 1) are pairwise incongruent modulo m. In this note we consider the discriminators of a certain class of sequences, the k-regular sequences. We compute the discriminators of two such sequences, the so-called “evil” and “odious” numbers, and show they are 2-regular. We give an example of a k-regular sequence whose discriminator is not k-regular. Finally, we examine sequences that are their own discriminators, and count the number of length-n finite sequences with this property.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discriminators and k-Regular Sequences

The discriminator of an integer sequence s = (s(i))i≥0, introduced by Arnold, Benkoski, and McCabe in 1985, is the map Ds(n) that sends n ≥ 1 to the least positive integer m such that the n numbers s(0), s(1), . . . , s(n − 1) are pairwise incongruent modulo m. In this note we consider the discriminators of a certain class of sequences, the k-regular sequences. We compute the discriminators of ...

متن کامل

Linear phase-and-frequency-modulated photonic links using optical discriminators.

We report our experimental results for linear analog optical links that use phase or frequency modulation and optical discrimination. The discriminators are based on two architectures: a cascaded MZI FIR lattice filter and a ring assisted MZI (RAMZI) IIR filter. For both types of discriminators, we demonstrate > 6 dB improvement in the link's third-order output intercept point (OIP3) over a MZM...

متن کامل

Anthropometric and central obesity indices as predictors of long-term cardiometabolic risk among Saudi young and middle-aged men and women

OBJECTIVES To investigate the prediction of long-term cardiometabolic risk using anthropometric and central obesity parameters.  Methods: A total of 390 Saudi subjects (men 42.8%) aged 18-50 years were enrolled in a cross-sectional study in King Saud University, Riyadh, Kingdom of Saudi Arabia between August 2014 and  January 2016. All   participants were instructed to fast for 12 hours before ...

متن کامل

Vital signs for children at triage: a multicentre validation of the revised South African Triage Scale (SATS) for children.

OBJECTIVE To validate a revised version of the paediatric South African Triage Scale (SATS) against admission as a reference standard and compare the sensitivity of triage using: (i) clinical discriminators; (ii) an age-appropriate physiological composite score; and (iii) a combination of both. METHODS A prospective cohort study was undertaken validating the revised paediatric SATS against ou...

متن کامل

Evaluation of the Impact of Dataset Characteristics for Classification Problems in Biological Applications

Availability of high dimensional biological datasets such as from gene expression, proteomic, and metabolic experiments can be leveraged for the diagnosis and prognosis of diseases. Many classification methods in this area have been studied to predict disease states and separate between predefined classes such as patients with a special disease versus healthy controls. However, most of the exis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016